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Chapitre 1 Représentation des nombres 


1-1- Numération dans le système décimal (base 10) 


10 chiffres sont utilisés : 0 à 9. 

Un nombre se décompose de la façon suivante : 
4792 = 4x1000 + 7x100 + 9x10 + 2x1 

1-2- Généralisation : numération en base B 



Dans la base B, B chiffres sont utilisés. 

(a„a„_i.. .UoIb = a„B“ + a„_iB”-i + ... + aoB^ 

1-2-1- B=10 : base décimale (utilisée par l’homme ^ tx ) 


(4792)io = 4x103 + 7x102 + 9xl0i + 2x10° 


2 






1-2-2- B=2 ; base binaire (utilisée par les systèmes numériques) 


C’est la base la plus simple : 

deux chiffres (ou bits : binary digits) 0 et 1. 



(10010011)2 = 1x2^ +0x26 +0x25 +1x2^ +0x2^ +0x2^ +lx2i +lx20 
= 128+16 + 2+1 


= (147),0 


Remarque : un byte (ou octet) est une information de 8 bits. 
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1-3- Chan 2 ement de base 

• Passage du système décimal vers le système binaire 
On décompose le nombre en puissance de 2 : 

1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024 ... 


(29)io = 16 + 8 + 4+ 1 = (11101)2 
• Remarque : Calculatrice (en mode scientifique) de Windows® 

























































































Table 1 


Décimal 
(base 10) 

Binaire naturel 
(base 2) 

Octal 
(base 8) 

Hexadécimal 
(base 16) 

0 

0 

0 

0 

1 

1 

1 

1 

2 

10 

2 

2 

3 

11 

3 

3 

4 

100 

4 

4 

5 

101 

5 

5 

6 

110 

6 

6 

7 

111 

7 

7 

8 

1000 

10 

8 

9 

1001 

11 

9 

10 

1010 

12 

A 

11 

1011 

13 

B 

12 

1100 

14 

C 

13 

1101 

15 

D 

14 

1110 

16 

E 

15 

1111 

17 

F 

16 

10000 

20 

10 

127 

1111111 

177 

7F 

128 

10000000 

200 

80 

255 

11111111 

377 

FF 

256 

1 00000000 

400 

100 





























Chapitre 2 F onctions logiques 


2-1- Fonctions logiques de base 

• Fonction logique ET 

Je vais au cinéma ce soir si Alain et Bertrand viennent avec moi. 
Table de vérité (table 2) 


Alain 

Bertrand 

Sortie 

Ne vient pas 

Ne vient pas 

Pas de 
cinéma 

Ne vient pas 

Vient 

Pas de 
cinéma 

Vient 

Ne vient pas 

Pas de 
cinéma 

Vient 

Vient 

Cinéma 











Variable logique : une variable logique peut prendre deux états. 


Alain ne vient pas : 

O 

II 

Alain vient : 

a = 1 

Bertrand ne vient pas : 

O 

II 

Bertrand vient : 

b= 1 

Pas de sortie cinéma : 

s = 0 

Sortie cinéma : 

s = 1 


Table 3 


a 

b 

s 

0 

0 

0 

0 

1 

0 

1 

0 

0 

1 

1 

1 
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Equation logique (ou équation booléenne) : 


s = a ET b 


On utilise le symbole ■ pour désigner la fonction logique ET 
(ne pas confondre avec la multiplication) : s = a • b 

Autre écriture : s = ab 

• Fonction logique OU 

Je vais au cinéma ce soir si Alain ou Bertrand viennent avec moi. 
Equation logique s = a OU b 


On utilise le symbole + pour désigner la fonction logique OU 
(ne pas confondre avec l’addition) : s = a + b 
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Table de vérité (table 4) 


a 

b 

s 

0 

0 

0 

0 

1 

1 

1 

0 

1 

1 

1 

1 


1 + 1 = 1 


• Fonction logique NON 

Je ne vais pas au cinéma ce soir si Emma vient. 

Equation logique s = NON e 

On utilise la barre de complément pour désigner la fonction NON : 
s = e 

Table de vérité (table 5) 


e 

s 

0 

1 

1 

0 


0 = 1 
















2-2- Fonctions lo 2 iaues dérivées 


• Fonction logique NON ET 

Je ne vais pas au cinéma ce soir si Alain et Bertrand viennent. 

Equation logique s = NON (a ET b) 

s = a • b = ab 

Table de vérité (table 6) 


01 = 0 = 1 
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a 

b 

s 

0 

0 

1 

0 

1 

1 

1 

0 

1 

1 

1 

0 















• Fonction logique NON OU 

Equation logique s = NON (a OU b) 

s = a + b 


Table de vérité (table 7) 


a 

b 

s 

0 

0 

1 

0 

1 

0 

1 

0 

0 

1 

1 

0 


0+0=0=l 
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• Fonction logique OU exclusif 
Table de vérité (table 8) 


a 

b 

s 

0 

0 

0 

0 

1 

1 

1 

0 

1 

1 

1 

0 


s = 1 s’il y a un nombre impair d’entrées à l’état 1. 

Equation logique s = a©b 

Le signe © désigne la fonction logique OU exclusif. 
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• Fonction logique NON OU exclusif 
Equation logique s = a0b 

Table de vérité (table 9) 


a 

b 

s 

0 

0 

1 

0 

1 

0 

1 

0 

0 

1 

1 

1 


1 @ 1 = 0=1 


s = 1 s’il y a un nombre pair d’entrées à l’état 1. 
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2-3- Représentation symbolique (tableau 10) 







































































2-4- Lo 2 igramines 

• Exemple (figure 1) 


a 


Equation booléenne de la sortie : 
Table de vérité (table 11) 



s = ab + ab 


a 

b 

s 

0 

0 

0 

0 

1 

1 

1 

0 

1 

1 

1 

0 


01 + 01 = 00+M = 0+1 = 1 


Remarque : il s’agit aussi de la fonction OU exclusif : 


ab + ab = a © b 
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2-5- Al 2 èbre de Boole 

2-5-1- Propriétés des fonctions logiques (tableau 12) 


Piopriétés 


Hiéoi'èmes 

Coniiiiiitativite 

a + b = b + a 
ab = ba 


Associativité 

(a + b) + c = a + (b + c) = a + b + c 
(ab)c = a-(bc) = abc 


Distiibiitivité 

a(b + c) = (ab) + (ac) = ab + ac 
a + (b-c) = (a + b)(a + c) 


Eléments neutres 

a + 0 = a 

al = a 

Des bornes univei’selles 

Complànentation 

a + a = 1 

a ■ a = 0 

De non conti adiction 


a + a = a 

aa = a 

D’idempotence 

1 + 1 = 1 

11 = 1 

Elànents absoibants 

a0 = 0 
a+ 1 = 1 

Du tiei's exclus 

1-0 = 0 

0+1 = 1 


a + (a-b) = a + a-b = a 
a-(a+b)=a 

D'absoiption 


a = a 

D'involution 


a • b + a ■ b = a 

D'inclusion 


a+b+c=abc 

abc=a+b+c 

De de Moi aan 


a©(b©c) = (a©b)©c = a®b©c 



a©a = 0 

a © a = 1 



a©0 = a 

a ®1 = a 
























2-5-2- Application à la simplification ou transformation 

d’expressions lo 2 iques 

• Exemple 

s = abc + abc 
= (a + a)bc 
= Ibc 


s = b c 
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Chapitre 3 Circuits intégrés logiques 

En électronique, des C.L spécialisés permettent de réaliser les 
fonctions logiques. 

Il existe deux grandes familles de C.L logiques. 

3-1- Famille TTL 


La famille TTL (Transistor Transistor Logic) est fabriquée avec 
des transistors bipolaires. 


En logique TTL-standard : 
Tension d’alimentation : Vcc 
En entrée : 0 à 0,8 V : 

2à5 V: 

En sortie : 0 à 0,4 V : 

2,4 à 5 V : 


(5 ± 0,25) V 
niveau logique 0 
niveau logique 1 
niveau logique 0 
niveau logique 1 
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Exemple : circuit intégré 7400 


Ce circuit dispose de quatre fonctions (ou portes) logiques NON ET 
(NAND) à 2 entrées : 


Fig. 2 : Brochage 


Fig. 3 : Schéma interne d’une porte NAND 
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3-2- Famille CMOS 


La famille CMOS (Complementary Métal Oxide 
Semiconductor) est fabriquée avec des transistors MOSFET. 
Tension d’alimentation : 3 à 18 V 

• Exemple : circuit intégré 4069B (fig. 4 et 5) 

Ce circuit contient six portes inverseuses NON : 


2 

2 

3 

4 

5 

6 




14 


13 


12 


11 


10 


8 


V, 


DD 


DD 


V 


s = e 


SS 


Remarque : les familles CMOS et TTL ne sont pas compatibles @ 















































































Chapitre 4 Circuits combinatoires 

Un circuit combinatoire est un circuit logique où chacune des 
sorties est une fonction logique des entrées. 

4-1- Synthèse d’un circuit combinatoire 


On désire avoir un circuit logique à 
trois entrées et deux sorties dont la 
table de vérité (table 13) est : 


a 

b 

c 

Si 

^0 

0 

0 

0 

1 

0 

0 

0 

1 

0 

0 

0 

1 

0 

0 

0 

0 

1 

1 

0 

0 

1 

0 

0 

1 

1 

1 

0 

1 

0 

1 

1 

1 

0 

0 

0 

1 

1 

1 

1 

0 
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Equations logiques 
Sq = 1 si (a=l et b=0 et c=0) 
ou (a=l et b=0 et c=l) 

SQ=abc + abc 

Sj=abc + abc + abc 

Simplification des équations logiques 

So=abc + abc = ab(c + c) = ab 

Sq =1 si (a = 1 et b = 0) 

Sj=(a + a)bc +abc = bc +abc 


a 

b 

c 

Si 

^0 

0 

0 

0 

1 

0 

0 

0 

1 

0 

0 

0 

1 

0 

0 

0 

0 

1 

1 

0 

0 

1 

0 

0 

1 

1 

1 

0 

1 

0 

1 

1 

1 

0 

0 

0 

1 

1 

1 

1 

0 

















• Il est plus efficace d’utiliser la technique des « tableaux de 
Kamaugh » pour simplifier les équations logiques : 




00 

01 

11 

10 

0 

0 

0 

0 

0 

1 

(1 

O 

0 

0 


bc 

00 01 11 10 


a 


0 

1 



0 

0 

0 

U J 

0 

(D 

0 



Sj=bc +abc 
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Logigramme (fig. 6) 


a 

b 

c 


r 



1 


Sq =ab 


Sj=bc +abc 
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4-2- Circuits arithmétiques 

A partir de fonctions logiques, on peut créer les fonctions 
arithmétiques : addition, soustraction, multiplication, division, 
comparaison ... 

On utilise la base binaire. 

4-2-1- Comparateur 1 bit 

Ce circuit doit réaliser la comparaison de deux nombres binaires de 
un bit : a, b. 

Le résultat de la comparaison est donné par l’état de la sortie : 


s = 1 si a = b 
s = 0 si a b 
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Table de vérité (table 14) 


s = 1 si a = b 
s = 0 si a b 


a 

b 

s 

0 

0 

1 

0 

1 

0 

1 

0 

0 

1 

1 

1 


Equation booléenne de la sortie 

s = a b + ab 

s = a © b (fonction NON OU exclusif) 

Logigramme (fig. 7) 

b 
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4-2-2- Additionneur 1 bit 


Ce circuit doit réaliser l’addition arithmétique de deux nombres 
binaires de un bit : a, b. 

Le résultat de l’addition nécessite un nombre de deux bits (SjSq). 


Table de vérité (table 15) 


a 

b 

Si(MSB) 

So(LSB) 

0 

0 

0 

0 

0 

1 

0 

1 

1 

0 

0 

1 

1 

1 

1 

0 


1 + 1 = 2 (en décimal) 


1 + 1 = 10 (en binaire) 


Equation booléenne des sorties 

Sq = a © b 
Sj = ab 


Logigramme (fig. 8) 































Chapitre 5 Circuits séquentiels 

Dans un circuit séquentiel, les sorties sont des fonctions logiques 
des entrées et de l’état antérieur des sorties. 

5-1- Fonction mémoire 


Les bascules et verrous logiques ont la propriété de mémoriser 
une information élémentaire (bit). 

5-1-1- Verrou RS 


Un verrou {latch en anglais) RS a deux entrées (R et S) et deux 
sorties complémentaires Q et Q 


S 

Q 

R 

Q 


Symbole (fig. 10) 
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Logigramme (fig. 9) 


R 


Q 



Analyse du fonctionnement 

On s’interdit d’avoir en entrées (RS) = (11). 
Quatre transitions possibles en entrées : 
(RS) = (00) ^ (01) 

( 01 ) ^ ( 00 ) 

( 00 ) ^ ( 10 ) 

( 10 ) ^ ( 00 ) 


Rappel : la sortie d’une fonction NON OU est à l’état 1 si et 
seulement si toutes les entrées sont à l’état 0. 
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• Transition (00) —> (01) 
(fig. lia) 


Q 



(RS) = (01)=>Q = 1 : fonction SET (mise à 1 de la sortie Q). 


• Transition (01) ^ (00) 
(fig. 1 Ib) 



Q 


Les niveaux logiques en sortie 
sont inchangés : 
fonction mémoire. 


Q 
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• Transition (00) —> (10) 
(fig. 11c) 



• Transition (10) ^ (00) 
(fig. lld) 



Q 


Q 


(RS) = (10) ^ Q = 0 : 
fonction RESET (mise à 0 de la 
sortie Q). 


Fonction mémoire. 
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Table de vérité (table 16) 


Notons Qj^ et l’état de la sortie avant et après la transition 
entrée : 


R 

S 

Qn+1 

Fonction 

0 

0 

Q„ 

Mémoire 

0 

1 

1 

Set 

1 

0 

0 

Reset 

1 

1 

X 

Interdit 














R 

s 

Q„ 

Qn+l 

0 

0 

0 

0 

0 

0 

1 

1 

0 

1 

0 

1 

0 

1 

1 

1 

1 

0 

0 

0 

1 

0 

1 

0 

1 

1 

0 

X 

1 

1 

1 

X 


Tableau de Karnaugh 


®n+1 


1 


Equation logique : 

Qn+l =R Qn + S 


SQ 


n 


00 01 11 10 


0 

(1 

’ 1) 

f — 

0 

0 

X 
_/ 

xJ 
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Exercice : compléter le chronogramme (fig. 12) 


s 

Q 

R 

Q 


R 


Q 


0 

1 

0 

1 

0 


Correction : 


R 


Q 


0 

1 

0 

1 

0 


- X - X - X - X - X —► 

Reset Mém. Set Mém. Reset Mémoire 
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5-1-2- Verrou RSH 


Le verrou RSH est un verrou RS possédant une troisième entrée : H 
(horloge). 

• quand H est active (niveau 1) : le verrou RSH se comporte comme 
un verrou RS. 

• quand H est inactive (niveau 0) : verrouillage (fonction mémoire) 

Symbole (fig. 13a) Table de vérité (table 17) 



s Q 


R 

s 

H 

Qn+l 

Fonction 


H 

R Q 


X 

X 

inactive 

Q„ 

Mémoire 



0 

0 

active 

Q„ 

Mémoire 




0 

1 

active 

1 

Set 

◄—► 

1 

0 

active 

0 

Reset 

horloge active 

1 

1 

active 

X 

Interdit 




























Equation logique : 


Q.„ = h(rq. +s)+h 


Logigramme 


R 


H 


& 


& 


S 
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5-1-3- Bascule RSH 


Symboles (fig. 13b) 



S Q 


S Q 


>H 


>H 


R Q 


R Q 


H 


1 

0 


! 


horloge active 



t 

horloge active 


• deux types de bascule (flip-flop en anglais) RSH : 


- à horloge active : 


- sur « front montant » (à l’instant où H bascule de 0 à 1) 

- sur « front descendant » (à l’instant où H bascule de 1 à 0) 


• La table de vérité est la même que celle du verrou RSH. 
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Exercice : compléter les chronogrammes (fig. 14) 


R 

S 

H 



1 

0 

1 

0 

1 

0 

1 

0 

1 

0 

1 

0 
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Correction 
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5-1-4- Verrou D 


Table de vérité (table 18) 



D 

H 

Qn+l 

Fonction 

X 

inactive 

Q„ 

Mémoire 

0 

active 

0 

Reset 

1 

active 

1 

Set 


Lorsque l’horloge est active (niveau 1), le niveau présent à l’entrée D 
est transféré en sortie (Q„+i = D). 

Lorsque l’horloge est inactive (niveau 0), la sortie est « verrouillée ». 
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Equation logique : 


Q„,i=HD + H 


Logigramme 


D 

H 


1 


& 


& 



Q 


Q 
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5-1-5- Bascule D 


Symboles (fig. 15a) 




D Q 



D Q 


à 


>H 

1 

r - O 

>H 




Q 



Q 



Ex. de chronogrammes (fig. 15b) 
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5-1-6- Bascule JK 


Symboles (fig. 16) 



J Q 



J Q 



>H 

1 


>H 



K Q 



K Q 



Table de vérité (table 19) 


J 

K 

H 

Qn-Fl 

Fonction 

X 

X 

inactive 

Q„ 

Mémoire 

0 

0 

active 

Q„ 

Mémoire 

0 

1 

active 

0 

Reset 

1 

0 

active 

1 

Set 

1 

1 

active 


Basculement 

































Equation logique : 


+ HQ 
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5-1-7- Entrées asynchrones 

Exemple : 7474 (TTL) 


CLEAR = 0 ^ Q = 0 

^ Q = 1 


PRESET = 0 


PRESET 
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5-2- Fonction comptage ; les compteurs numériques 

Le comptage nécessite la fonction mémoire : 
on se sert donc de bascules. 

• Exemple : Compteur binaire asynchrone 3 bits (fig. 17) 

sorties 

Qq (LSB) Q2 (MSB) 


entrée H 



Ce circuit présente une entrée H et trois sorties. 

Les sorties forment un nombre de 3 bits (Q 2 QiQo )2 Qui donne 
le résultat du comptage. 

46 






















Chronogrammes (fig. 18) 


H 


Q. 


Qi 


Q. 


0 

1 

0 

1 

0 

1 




1 


1 


1 


1 


1 


1 


1 


1 _ 


(Q2QiQo)2 000 001 010 011 100 101 110 111 000 001 010 

(N)io 01234567012 


H 

Q2Q1 QO N 

O 

OOO P 

0 

0 0 0 w 


Remarque : 

avec n bascules, on compte de 0 à 2^ - 1 (compteur modulo 2^). 
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5-3- Les registres 
5-3-1- Registre mémoire 

• Exemple : registre mémoire 3 bits (fig. 19) 


entrées 


commande 


D, 

^2 


H 



Qo 

Q, 

Q2 


sorties 


Quand l’horloge devient active, les trois bits présents en entrée 
sont transférés en sortie. 

Les trois bits restent ensuite mémorisés en sortie aussi longtemps 
que l’horloge est inactive. 
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• Applications 


- registres de microprocesseurs (32 bits) 

- mémoire SRAM : mémoire cache des ordinateurs ... 


• Remarque : taille mémoire 


1 octet =1 byte = 8 bits 
1 « ko » = 2^^ = 1024 octets 
1 « Mo » = 1024 ko 
= 1 048 576 octets 
1 « Go » = 1024 Mo 

A.N. une mémoire SRAM de 256 ko 
nécessite : 


256x1024x8 = 2 097 152 bascules 
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5-3-2- Registre à décalage 


• Exemple : registre à décalage 3 bits (fig. 20) 


sorties 


entrée E 


commande H 


Qq Q2 




E Qq Q 2 


1 

0 

\ 

1 

\ 

1 

\ 

V 

V 

V 
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